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WHAT IS CLAIMED IS: 

1. An apparatus for coding a 5-bit input information bit stream into a 
(12,5) codeword comprised of 12 coded symbols, comprising: 

5 a Reed-MuUer encoder for receiving the 5-bit input information bit stream 

and creating a first order Reed-Muller codeword comprised of 16 coded symbols; 
and 

a puncturer for outputting an optimal (12,5) codeword by pimcturing 4 
consecutive coded symbols from a stream of the 16 coded symbols comprising the 
10 first order Reed-Muller codeword, beginning at a coded symbol selected from V\ 3^^, 
5^ f\ 9"^ and 1 1^*^ coded symbols. 

2. The apparatus as claimed in claim 1, wherein the puncturer 
punctures V\ 2"^ 3'^ and 4*^ coded symbols. 

15 

3. The apparatus as claimed in claim 1, wherein the Reed-Muller 
encoder comprises: 

an orthogonal codeword generator for generating orthogonal codewords 
each comprised of 16 coded symbols, by multiplying 4 bits out of the 5-bit input 
20 information bit stream by associated base orthogonal codes Wl, W2, W4 and W8, 
respectively; 

a code generator for generating an All Ts code; and 

an adder for outputting the first order Reed-Muller codeword, 16 coded 
symbols being the phase-inverted codeword of the orthogonal codewords by 
25 XORing the result of multiplying a remaining one bit of the input information bit 
stream by the All 1 's code. 
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4. A method for coding a 5-bit input information bit stream into a 
(12,5) codeword comprised of 12 coded symbols, comprising the steps of: 

receiving the 5-bit input information bit stream and creating a first order 
Reed-Muller codeword comprised of 16 coded symbols; and 
5 outputting an optimal (12,5) codeword by puncturing 4 consecutive coded 

symbols from a stream of the 16 coded symbols comprising the first order Reed- 
Muller codeword, beginnmg at a coded symbol selected out of 1^ 3'^, 5^, 7*, 9* and 
11* coded symbols. 

iO 5. The method as claimed in claim 4, wherein the punctured coded 

symbols include 1'', 2"^ 3"^^ and 4* coded symbols. 

6. The method as claimed in claim 4, wherein the step of generating 
the first order Reed-Muller codeword comprises the steps of: 
15 generating orthogonal codewords, each comprised of 16 coded symbols, by 

multiplying 4 bits out of the 5-bit input information bit stream by associated base 
orthogonal codes Wl, W2, W4 and W8, respectively; 

multiplying the remaining one bit of the input information bit stream by an 
All I's code; and 

20 outputting the first order Reed-Muller codeword, 16 coded symbols being 

the phase-inverted codeword of the orthogonal codewords by XORing the resuh of 
multiplying a remaming one bit of the input information bit stream by the All I's 
code. 

25 7. An apparatus for coding a 5-bit input information bit stream into a 

(12,5) codeword comprised of 12 coded symbols, comprising: 

a Reed-Muller encoder for receiving the 5-bit input information bit stream 



-23- 



678-803 (P10165) 



and generating a first order Reed-MuUer codeword comprised of 16 coded symbols; 
and 

a puncturer for outputting an optimal (12,5) codeword by puncturing a 
selected coded symbol out of 2"**, 3"*, 6* and 7* coded symbols from a stream of the 
5 16 coded symbols comprising the first order Reed-MuUer codeword, and also 
puncturing 3 coded symbols at intervals of 2 symbols beginning at the selected 
coded symbol. 

8. The apparatus as claimed in claim 7, wherein the puncturer 
10 punctures 2"^ 4*, 6* and 8* coded symbols. 

9. The apparatus as claimed in claim 7, wherein the Reed-MuUer 

encoder comprises: 

an orthogonal codeword generator for generating orthogonal codewords, 
15 each comprised of 16 coded symbols, by multiplying 4 bits out of the 5-bit input 
information bit stream by associated base orthogonal codes Wl, W2, W4 and W8, 
respectively; 

a code generator for generating an All 1 's code; and 

an adder for outputting the first order Reed-MuUer codeword, 16 coded 
20 symbols being the phase-inverted codeword of the orthogonal codewords by 
XORing the orthogonal codewords and the result of multiplying a remaining one bit 
of the input information bit stream by the AU I's code. 

10. A method for coding a 5-bit input mformation bit stream into a 
25 (12,5) codeword comprised of 12 coded symbols, comprising the steps of: 

receiving the 5-bit mput information bit stream and generatmg a first order 
Reed-MuUer codeword comprised of 16 coded symbols; and 



-24- 



678-803 (P10165) 



outputting an optimal (12,5) codeword by puncturing a selected coded 
symbol out of 2"^, 3^^, 6^^ and 7^ coded symbols from a stream of the 16 coded 
symbols comprising the first order Reed-MuUer codeword, and also puncturing 3 
coded symbols at intervals of 2 symbols beginning at the selected coded symbol. 

5 

11. The method as claimed in claim 10, wherein the punctured coded 
symbols include 2"^ 4^ 6^ and 8'^ coded symbols. 

12. The method as claimed in claim 10, wherein the step of generating 
10 the first order Reed-MuUer codeword comprises the steps of: 

generating orthogonal codewords, each comprised of 16 coded symbols, by 
multiplying 4 bits out of the 5-bit input information bit stream by associated base 
orthogonal codes W 1 , W2, W4 and W8, respectively; 

multiplying the remaining one bit of the input information bit stream by an 
15 All Ts code; and 

outputting the first order Reed-MuUer codeword, 16 coded symbols being 
the phase-inverted codeword of the orthogonal codewords by XORing the 
orthogonal codewords and the result of multiplication, 

20 13. An apparatus for coding a 5-bit input information bit stream into a 

(12,5) codeword comprised of 12 coded symbols, comprising: 

a Reed-MuUer encoder for receiving the 5-bit input information bit stream 
and generating a first order Reed-MuUer codeword comprised of 16 coded symbols; 
and 

25 a puncturer for outputting an optimal (12,5) codeword by puncturing a 

selected coded symbol out of 0*, V\ 2"^ 4^, 5^ and 6* coded symbols from a 
stream of the 16 coded symbols comprising the first order Reed-MuUer codeword. 
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and also puncturing 3 coded symbols at intervals of 3 symbols beginning at the 
selected coded symbol. 

14. The apparatus as claimed in claim 13, wherein the puncturer 
5 punctures 0*, 3"*, 6* and 9* coded symbols. 

15. The apparatus as claimed in claim 13, wherein the Reed-MuUer 
encoder comprises: 

an orthogonal codeword generator for generating orthogonal codewords, 
10 each comprised of 16 coded symbols, by multiplying 4 bits out of the 5-bit input 
information bit stream by associated base orthogonal codes Wl, W2, W4 and W8, 
respectively; 

a code generator for generating an All 1 's code; and 
an adder for outputting the first order Reed-Muller codeword, 16 coded 
15 symbols being the phase-inverted codeword of the orthogonal codewords by 
XORing the orthogonal codewords and the result of multiplying a remaining one bit 
of the input information bit stream by the Alll 's code. 

16. A method for coding a 5-bit input information bit stream into a 
20 (12,5) codeword comprised of 12 coded symbols, comprising the steps of: 

receiving the 5-bit input information bit stream and generating a first order 
Reed-Muller codeword comprised of 16 coded symbols; and 

outputting an optimal (12,5) codeword by puncturing a selected coded 
symbol out of 0*'\ 1"', 2"'*, 4*, 5* and 6* coded symbols from a stream of the 16 
25 coded symbols comprising the furst order Reed-Muller codeword, and also 
puncturing 3 coded symbols at intervals of 3 symbols begiiming at the selected 
coded symbol. 
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17. The method as claimed in claim 16, wherein the punctured coded 
symbols include 0*, 3"*, 6* and 9*''"coded symbols. 

5 18 The method as claimed in claim 16, wherein the step of generating 

the first order Reed-MuUer codeword comprises the steps of: 

generating orthogonal codewords, each comprised of 16 coded symbols, by 

multiplying 4 bits out of the 5-bit input information bit stream by associated base 

orthogonal codes Wl, W2, W4 and W8, respectively; 
10 multiplying the remaining one bit of the input information bit stream by an 

All I's code; and 

outputting the first order Reed-MuUer codeword, 16 coded symbols being 
the phase-inverted codeword of the orthogonal codewords by XORing the 
orthogonal codewords and the result of multiplication. 

15 

19. An apparatus for coding a 6-bit input information bit stream into a 
(24,6) codeword comprised of 24 coded symbols, comprising: 

a Reed-Muller encoder for receiving the 6-bit input information bit stream 
and generating a first order Reed-Muller codeword comprised of 32 coded symbols; 
20 and 

a puncturer for outputting an optimal (24,6) codeword by selecting a coded 
symbol out of 2"**, 6* and 10* coded symbols from a stream of the 32 coded symbols 
comprising the first order Reed-Muller codeword, and puncturing the selected coded 
symbol, 6 coded symbols at intervals of 3 symbols beginning at the selected coded 
25 symbol, and a coded symbol at an interval of 1 symbol beginning at a last symbol 
out of the 6 pimctured coded symbols. 
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20. The apparatus as claimed in claim 19, wherein the puncturer 
punctures 2"^ 5^ 8*, 1 1*, 14*^, 17*, 20* and 21^ coded symbols. 

21. The apparatus as claimed in claim 19, wherein the Reed-MuUer 

5 encoder comprises: 

an orthogonal codeword generator for generating orthogonal codewords, 
each comprised of 32 coded symbols, by muhiplying 5 bits out of the 6-bit input 
information bit stream by associated base orthogonal codes Wl, W2, W4, W8 and 
W16, respectively; 

1 0 a code generator for generating an AlH 's code; and 

an adder for outputting the first order Reed-Muller codeword, 32 coded 
symbols being the phase-inverted codeword of the orthogonal codewords by 
XORing the orthogonal codewords and the result of multiplying a remaining one bit 
of the input information bit stream by the All 1 's code. 

15 

22. A method for coding a 6-bit input information bit stream into a 
(24,6) codeword comprised of 24 coded symbols, comprising the steps of: 

receiving the 6-bit input information bit stream and generating a first order 
Reed-Muller codeword comprised of 32 coded symbols; and 

20 outputting an optimal (24,6) codeword by selecting a coded symbol out of 

2"*^, 6* and 10* coded symbols from a stream of the 32 coded symbols comprising 
the first order Reed-Muller codeword, and puncturing the selected coded symbol, 6 
coded symbols at intervals of 3 symbols beginning at the selected coded symbol, and 
a coded symbol at an interval of 1 symbol beginning at a last symbol out of the 6 

25 punctured coded symbols. 

23. The method as claimed in claim 22, wherein the punctured coded 



-28- 



678-803 f PI 0165) 



symbols include 2"**, 5*, 8*, 1 1*, 14*, 17*, 20* and 21^* coded symbols. 

24. The method as claimed in claim 22, wherein the step of generating 
the first order Reed-MuUer codeword comprises the steps of: 

5 generating orthogonal codewords, each comprised of 32 coded symbols, by 

multiplying 5 bits out of the 6-bit input information bit stream by associated base 
orthogonal codes Wl, W2, W4, W8 and W16, respectively; 

multiplying the remaining one bit of the input information bit stream by an 
All I'scode; and 

10 outputting the first order Reed-Muller codeword, 32 coded symbols being 

the phase-inverted codeword of the orthogonal codewords by XORing the 
orthogonal codewords and the result of multiplication. 

25. A (12,5) decoding apparatus for decoding a 12-bit coded symbol 
1 5 stream into a 5-bit decoded bit stream, comprising: 

a zero mserter for outputting a 16-bit coded symbol stream by msertmg zero 
(0) bits at positions of the 12-bit coded symbol stream corresponding to positions of 
4 consecutive coded symbols beginning at a selected coded symbol out of 1^', 3*^, 5*, 
7*, 9* and 1 1* coded symbols among the 16 coded symbols comprising a first order 
20 Reed-Muller codeword; 

an inverse Hadamard transform part for calculatmg reliabilities by 
comparing the 16-bit coded symbol stream with every first order Reed-Muller 
codewords, each comprised of the 16 -bit coded symbol stream, and outputting 5-bit 
information bit streams corresponding to all of the first order Reed-Muller 
25 codewords along with associated reliability values; and 

a comparator for comparing reliabilities for all of the first order Reed- 
Muller codewords, and outputting a 5-bit information bit stream corresponding to a 
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first order Reed-MuUer codeword having a highest reliability as a decoded bit 
stream. 

26. A (12,5) decoding method for decodmg a 12-bit coded symbol stream 
5 into a 5-bit decoded bit stream, comprising the steps of; 

outputting a 16-bit coded symbol stream by inserting zero (0) bits at 
positions of the 12-bit coded symbol stream corresponding to positions of 4 
consecutive coded symbols beginning at a selected coded symbol out of 1*', 3*^^, 5***, 
7*, 9* and 1 1* coded symbols among the 16 coded symbols comprising a first order 
10 Reed-Muller codeword 

calculating reliabilities by comparing the 16-bit coded symbol stream with 
every first order Reed-Muller codewords, each comprised of the 16-bit coded 
symbol stream, and outputting 5-bit information bit streams corresponding to all of 
the first order Reed-Muller codewords along with associated reliability values; and 
15 comparing the reliabilities of all of the first order Reed-Muller codewords, 

and ou^utting a 5-bit information bit stream corresponding to a first Reed-Muller 
codeword having a highest reliability as a decoded bit stream. 

27. A (24,6) decoding apparatus for decoding a 24-bit coded symbol stream 
20 into a 6-bit decoded bit stream comprising; 

a zero inserter for outputting a 32-bit coded symbol by selecting a coded 
symbol out of 2"'' , 6'" and 10* coded symbols fi-om a stream of 32 coded symbols 
comprising the first order Reed-Muller codeword and inserting zero(O) bits at 
positions of the 24-bit coded symbol stream corresponding to the position of the 
25 coded symbol at the selected position, the position of 6 coded symbols at the 
position having 3 intervals beginning at the selected coded symbol and the position 
of coded symbol at the position having 1 interval beginning at the last symbol of the 
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6 coded symbols; 

an inverse Hadamard transform part for calculating reliabilities by 
comparing the 32-bit coded symbol stream with every first order Reed-MuUer 
codewords, each comprised of the 16 -bit coded symbol stream, and outputting 6-bit 
5 information bit streams corresponding to all of the first order Reed-MuUer 
codewords along with associated reliability values; and 

a comparator for comparing reliabilities for all of the first order Reed- 
MuUer codewords, and outputting a 6-bit information bit stream corresponding to a 
first order Reed-Muller codeword having a highest reliability as a decoded bit 
10 stream. 

28. A (24,6) decoding method for decoding a 24-bit coded symbol stream 
into a 6-bit decoded bit stream, comprising the steps of; 

outputting a 32-bit coded symbol by selecting a coded symbol out of 2"^ , 

15 6^^ and 10^*^ coded symbols from a stream of 32 coded symbols comprising the first 
order Reed-Muller codeword and inserting zero(O) bits at positions of the 24-bit 
coded symbol stream corresponding to the position of the coded symbol at the 
selected position, the position of 6 coded symbols at the position having 3 intervals 
beginning at the selected coded symbol and the position of coded symbol at the 

20 position having 1 interval beginning at the last symbol of the 6 coded symbols; 

calculating reliabilities by comparing the 32-bit coded symbol stream with 
every first order Reed-Muller codewords, each comprised of the 16 -bit coded 
symbol stream, and outputting 6-bit information bit streams corresponding to all of 
the first order Reed-Muller codewords along with associated reliability values; and 

25 comparmg reliabilities for all of the first order Reed-Muller codewords, and 

outputting a 6-bit information bit stream corresponding to a first order Reed-Muller 
codeword having a highest reliability as a decoded bit stream. 
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